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(57) ABSTRACT 

A link device establishes links automatically to all lOBase-T 
and 100Base-TX partners regardless of their capability 
thereby assuring th^t the link device establishes links vAih 
all partners without the need to select a mode of operation 
manually. The modes of operation provided include 
lOBase-T half duplex, lOOBase-TX half duplex, and 
100Base-TX full duplex. The technique includes an algo- 
rithm that assures linkability between lOBase-T and 
100Base-TX devices that are not 100% compliant with IEEE 
802.3u, Clause 28. Using this algorithm, a link device links 
with lOBase-T and 100Base-TX half duplex legacy partoers. 
Such devices also link with compliant lOBase-T and 
100Base-TX auto-negotiating partners at 100Base-TX full 
duplex, and with non-compliant lOBase-T and 100Base-TX 
auto-negotiating devices at 100Base-TX half duplex. 

15 Claims, 3 Drawing Sheets 
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METHOD AND APPARATUS FOR 
PROVIDING lOBASE-T/lOOBASE-TX LINK 
ASSURANCE 

BACKGROUND OF THE INVENTION 

1. Technical Field 

The invention relates to electronic communications net- 
works. More particularly, the invention relates to a method 
and apparatus for providing lOBase-T/lOOBase-TX link 
assurance in an electronic communications network. 

2. Description of the Prior Art 

Commonly used electronic communications networks 
include Ethernet (also referred to as lOBasc-T) and Fast 
Ethernet (also referred to as 100Base-TX). Such networks, 
also referred to as local area networks (LANs), operate in 
accordance with generally accepted protocols that are 
defined by standards groups, e.g. IEEE 802.3. A lOBase-T 
and 100Base-TX network allows communications over a 



10 



15 



IEEE 802.3u, Clause 28. Such devices do not auto-negotiate 
with each other well. Such devices are nonetheless available 
on the market and are used in and/or with various other 
products to which such devices must link to establish and 
maintain a satisfactory information exchange session. 'Yhus, 
many 100Base-TX devices on the market advertise support 
for the IEEE 802.3u, Clause 28, auto-negotiation specifica- 
tion. However, some of these devices are not compliant with 
the specification, and therefore create interoperability prob- 
lems (i.e. ability to link and connect) between devices that 
are compliant with the IEEE specification. 

For example, when a 100Base-TX IEEE auto-negotiation 
compliant devices tries to connect to an auto-negotiation 
capable but non-compliant device, auto-negotiation fails and 
the devices never link unless the device vendor provides 
manual switches to force connection. In this case, physical 
interaction with the hardware, and network knowledge, are 
required to configure the system correctly and make the two 
devices interoperate. Thus, one solution to the problem of 



point-to-point fiili-duplex medium, referred to as a link 20 linking such disparate devices is to manually toggle a switch 



segment, between communicating devices that typically 
comprise link partners, i.e. local devices, such as data 
terminal equipment (DTE) or a repeater, at opposite ends of 
the link segment. 

Such networks provide a feature referred to as auto- 
negotiation (see IEEE 802.3u.), which is used by the physi- 
cal layer entity 14 (PHY) (see FIG. 1) to automatically select 
the speed, type, and duplex mode of a link established 
between link partners at nodes in the network, FIG. 1 is a 
block schematic diagram that shows the location of the 
auto-negotiation function 26 within a link partner in an 
electronic communications network in accordance with 
IEEE 802.3u-1995. The auto-negotiation function is pro- 
vided at the Physical Layer 12 of the OSI reference model 
shown on FIG. 1. The PHY is that portion of the physical 
layer (12, see FIG. 1) between the medium dependent 
interface 16 (MDI) and the media independent interface 18 
(Mil) and consists of the physical coding sublayer 20 (PCS), 
physical medium attachment 22 (PMA) and, if present, the 
physical medium dependent sublayers 24 (FMD). 

The auto-negotiation process determines the highest pos- 
sible level of functionality possible, where both nodes 
negotiate to a common highest level. For example, if a 
half-duplex lOBase-T node is connected to a &ll-duplex 
100Base-TX node, negotiation is adjusted to half-duplex 
lOBase-T. If both nodes are capable of operating a fiill- 
duplex, then the link is established in lOBase-T full-duplex 
mode. 
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provided with the device. This forces the device into a 
particular mode of operation. However, this approach does 
not allow customers to upgrade their LAN from lOBase-Tto 
100Base-TX easily. 

Existing devices that use auto-negotiation are available. 
The availability of such devices, however, does not assure 
linkability because at least some of such devices are non- 
compliant with IEEE 802.3u, Clause 28. 

Other existing devices use an algorithm that is referred to 
herein as software parallel detect. The algorithm is as 
follows: 

1. Turn on the lOObase-TX transceiver for a given length 
of time. 

2. Check for link status. If linked, then set PHY to 
lOObase-TX and exit. 

Otherwise, go to step 3. 

3. Turn on lObase-T transceiver for a given length of time. 

4. Check for link status. If linked, then go to step 5. If no 
link, go to step 1. 

5. l^irn on lOObase-TX transceiver for a given time to 
reverify that the devices cannot link at lOObase-TX. (If 
a short LAN cable is used, then lOObase-TX idle can 
appear to a lObase-T receiver as a valid link.) 

6. Check link status. If linked, then set PHY to 100 
base-TX and exit. If no link, then set PHY to lObase-T 
and exit. 

The algorithm allows detection of link partners that 



Auto-negotiation is accomplished through the use of Fast 50 support lOObase-TX and/or lObase-T, but that do not sup- 
Link Pulses (FLPs), which comprise a group of link-pulses port auto-negotiation. Because these devices link at 
that are concatenated together to create a data stream. Each lObase-T half duplex and lOObase-TX at halt duplex, they 
data bit in the FLP stream is used to define either the node's do not allow linking at full duplex. Further, such devices can 
technology ability, remote fault, acknowledgement, or next corrupt a lObase-T network while trying to link at lOObase- 
page functions. FLPs are discussed in greater detail in IEEE 55 jx. 



802.3U, Clause 28, which is incorporated herein by this 
reference thereto. Auto-negotiation also includes a fiinction 
referred to as parallel detection (IEEE 802.3u, section 
28,2.3.1, page 244-5), 

Presently there are many lOBase-T and 100Base-TX 
devices that do not comply with the auto-negotiation speci- 
fication set forth in IEEE 802.3u, Qause 28. These devices 
are hereinafter referred to as legacy devices. Such devices 
only link to other legacy devices or auto-negotiating devices 
that incorporate the parallel detect function. 

There are also many devices that provide an auto- 
negotiation feature, but are still not 100% compliant with 



Another version of the algorithm deletes Steps 5 and 6 
above, and exits at Step 4 if the devices are linked. 

It would be advantageous to provide a technique for 
establishing a link between disparate network entities in a 
60 lOBase-T/lOOBase-TX network. 

SUMMARY OF THE INVENTION 

llie invention provides a method and apparatus that 
allows end nodes, such as a lOBase-T/lOOBase-TX module 
65 (e.g. an input/output interface between a print server and a 
printer or a print server network interface card (NIC) that 
connects to hub or a switch) to link automatically to all 
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lOBase-T and 100Base-TX partners regardless of their capa- establish links with all partners without the need to select a 

bility. For example, the herein disclosed technique assures mode of operation manually. For purposes of the discussion 

that a lOBase-T/lOOBase-TX device links with all link herein, link partners are the devices at opposite ends of a 

partners without the need to select a mode of operation LAN (local area network) cable. The modes of operation 

manually, llie modes of operation provided by the technique 5 provided by the technique herein include lOBase-T half 

herein include lOBase-T half duplex, 100Base-TX half duplex, lOBase-T full duplex, 100Base-TX half duplex, and 

duplex, and 100Base-TX fuU duplex. 100Base-TX fuU duplex. 

The invention provides an algorithm that assures linkabil- The invention provides an algorithm that assures linkabil- 
ity between lOBase-T/lOOBase-TX devices that are not ity between lOBase-T/lOOBase-TX devices that are not 
100% compliant with IEEE 802.3u, Qause 28. Using this ^0 ioo% compliant with IEEE 802.3u, Clause 28. Using this 
algorithm, a link device can establish a link with a lOBase-T algorithm, a link device can establish links with lOBase-T/ 
or 100Base-TX half duplex legacy link partaer. Such 100Base-TX half duplex legacy partners, and with non- 
devices also link with compliant lOBase-T/lOOBase-TX compliant lOBase-T/lOOBase-TX auto-negotiating partners 
auto-negotiating partners at 100Base-TX full duplex, and at 100Base-TX half duplex. Such devices also link with 
with non-compliant lOBase-T/lOOBase-TX auto- compliant lOBase-T/lOOBase-TX auto-negotiating partners 
negotiating devices at 100Base-TX half duplex. according to the following hierarchy, depending upon the 

capability of the link device and link partner: 

BRIEF DESCRIPTION OF THE DRAWINGS ^ 100Base-TX fuU duplex 

FIG. 1 is a block schematic diagram that shows the 2. 100Base-TX half duplex 

location of the auto-negotiation function within an electronic 3 lOBase-T full duplex 

communications network in accordance with IEEE 802.3u; ^ lOBase-T half duplex 

FIG. 2 is a flow diagram showing a lOBase-T/lOOBase- lOBase-T/lOOBase-TX link assurance algorithm. FIG. 2 

TX link assurance technique according to the invention; is a flow diagram showing a lOBase-T/lOOBase-TX link 

FIG. 3 is a block schematic diagram shcv.'ing a lOBase- 25 assurance technique according to the invention. The pres- 

T/lOOBase-TX link partner that can auto-negotiate with a ently preferred embodiment of the invention operates in 

link device according to the invention; accordance with a link device, such as that shown on FIG. 

FIG. 4 is a block schematic diagram showing a link 1- Accordingly, the presently prefened system with which 

partner that appears to be auto-negotiation capable but that the invention may be used is considered to be within the skill 

is not compliant with the IEEE 802.3u, Clause 28, auto- 30 of those proficient in the art of lOBase-T/lOOBase-TX 

negotiation specification, such that auto-negotiation fails LANs. 

and the link device tries to parallel detect (with MLT3 idle) In the preferred embodiment of the invention, when the 

the 100Base-TX link where, if link is detected, both devices link device is not linked with a partner, and it is set in 

link at 100Base-TX half duplex according to the invention; auto-negotiation mode (e.g. a factory shipped setting) it 

FIG.SisablockschematicdiagramshowingaUnk device continuously cycles through the foUowing process untU a 

that senses MLT-3 idle during auto-negotiation, and pro- ^ estabhshed: 

ceeds to link at lOObase-TX half duplex acconling to the , Step 1. Hardware auto-negoUation is enabled for a pre- 

invention- and determmed mterval which, m the preferred embodmient of 

^!,it. -J- 1^* the invention is 3.0 seconds. During this time, the physical 

FIG. 6 IS a b ock schematic diagram showmg a link device ^ ^p^y 14. see FIG. 1) sends out FLP bursts and 

that senses a lOBase-T link ^at during auto-negotiation, ^^^^ p^p bu^us, a lOBase-T link beat, or a 

and that proceeds to link at lOBase-T half duplex according loOBase-TX MLT-S idle. (MLT-3 idle refers to multi-level 

to the mvention. transitional coding, which is a technique that is used by 

DETAILED DESCRIPTION OF THE 100Base-TX, in which three transmit levels (+1, 0, -1) are 

INVENTION to communicate binary information over a link. The 

coding rule states that whenever a binary one is transmitted. 

The link assurance firmware algorithm herein disclosed ^ transition occurs; when a binary zero is U-ansmitted, the 

aUows a plug-and-play-like interoperability between any ^^^1,^1 level remains constant.) 

combinations of IEEE 802.3 and IEEE 802.3u-1995 devices, jf t^e physical layer device detects FLP bursts, it starts the 

regardless of the differences in their capabilities, llius, the 53 auto- negotiation process (100) with the link partner per 

algorithm herein disclosed allows the two auto-negotiation- i£££ 802.3U. If the physical layer device senses a lOBase-T 

incompatible, IEEE 802.3u, Clause 28, devices to connect at beat, it assumes that the Unk partner is a lOBase-T only 

100Base-TX half duplex automaticaUy. device and it links with the link partner at lOBase-T half 

The hardware environment where the link assurance duplex. If it senses a 100Base-TX MLT-3 idle, it assumes the 

firmware algorithm is effective includes all lOBase-T/ 55 fink partner is a 100Base-TX only device and it links with 

100Base-TX networks where a device with the firmware the link partner at 100Base-TX halt duplex, 

algorithm connects to a lOBase-T hub/repeater, 100Base-TX The 3.0 second interval set forth is the break_link_timer 

hub, lOBase-T switch, 100Base-TX switch, lOBase-T/ time (1.2-1.5 seconds) plus the autoneg_link_timer time 

100Base-TX switch, lOBase-T end node (print servers, (500-1000 ms) in IEEE 802.3u-1995 plus an arbitrary 500 

NICs), 100Base-TX end node, or lOBase-T/lOOBase-TX eo ms slack time. The break_link_timer times the amount of 

end node. The algorithm can be implemented on either a time that must be waited to assure that the link partner enters 

network end node (e.g. a NIC or print server) or a concen- a link fail state. The autoneg_wait_timer times the amount 

trator (e.g. a hub, repeater, or switch). of time that must be waited before evaluating the number of 

The invention provides and method and apparatus that link integrity test functions when linl^JStatus^READY is 

allows a fink device to fink automatically to aU lOBase-T/ 65 asserted. See IEEE 802.3u, Cause 28, Table 28-8, pp. 261. 

lOBase-TX partners regardless of their capability. The It should be appreciated that the actual interval used when 

herein disclosed technique assures that link device can implementing the invention is a matter of choice. 
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Step 2. After 3.0 seconds, system firmware (which, in the 
preferred embodiment of the invention, is located on the link 
device, e.g. a print server) checks for link status (102) using 
the media independent interface (Mil) register 1 bit 2. If a 
link is established, then the firmware exits the link assurance 5 
algorithm (104) and assumes normal operation. If a link is 
not established, then the algorithm goes to Step 3 below. 

Step 3. The firmware turns off the transmitter output of the 
physical layer device for an interval (106) which, in the 
preferred embodiment of the invention, is 1.5 seconds, llie 

1.5 seconds is the break_link timer time (1.2- 1.5 

seconds). l\irning off the transmitter for 1.5 seconds forces 
the auto-negotiating partner that failed in Step 1 back to the 
beginning of the auto-negotiation sequence. 

Step 4, The 100Base-TX transmitter is turned on (108) 
and transmits an MLT-3 idle to the link partner for an 
interval that, in the preferred embodiment of the invention, 
is 2.0 seconds. (The 2.0 seconds is the autoneg__wait_timer 
time plus a 1 second slack time.) The auto-negotiating link 
partner senses the MLT-3 idle and assumes that the link 
device is a non-auto-negotiating device. The link partner 20 
then links at 100Base-TX half duplex. The link device also 
hnks at 100Base-TX half duplex. 

Step 5. The link device looks for link status using Mil 
register 1 bit 2 (110). If a link is established (112), then the 
algorithm is exited and the system begins normal operation. 2.5 
If no link is found, then the algorithm returns to Step 1 (100). 

All presently available auto-negotiating physical layer 
devices correctly sense 100Base-TX MLT-3 idle to link at 
Step 4 if they fail Step 1. One problem with such devices, 
and what is considered to be the most difficult part of 30 
auto-negotiation, is to implement the FLP burst negotiation 
process. It is thought that presently available non-auto- 
negotiating lOBase-T full duplex devices are not supported 
by the above algorithm. However, all presently available 
auto-negotiating devices support 100Base-TX half duplex. 35 
Although there are not any auto-negotiating lOBase-T 
devices presently available, the above described algorithm 
supports linking to lOBase-T full duplex with a fiilly com- 
pliant device. 

The following is a pseudocode representation of a pres- 40 
ently preferred implementation of the invention herein. 



Stait Autonegotiation 
if (Link successful) 
Exit and connect 

else 

'Hirn off transmitter to reset auto-nego partner 
"nirn on 100Base-TX Transceiver 
if (link successhil) 

Exit and connect 50 

else 

Goto Start Autonegotiation 



FIGS. 3-^ provide block schematic diagrams that explain 
how the link assurance firmware algorithm reacts, where the ss 
link device is auto-negotiation capable and IEEE 802.3u 
compliant, and includes a link assurance firmware imple- 
mented algorithm according to the invention. The link 
device does not have to be fully compliant either. In some 
products, the PHY does not correctly interpret lOObase-TX 60 
MLT-3 idle during the parallel detect function of auto- 
negotiation. 

As shown on FIG. 3, the lOBase-T/lOOBase-TX link 
partner 32 can auto-negotiate with the link device 30. 
Accordingly, auto-negotiation succeeds and a link is estab- 65 
lished. The two devices connect at the highest negotiated 
link speed. 
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As shown on FIG. 4, the link partner 42 appears to be 
auto-negotiation capable but is not compliant with the IEEE 
802.3u, Clause 28, auto-negotiation specification. Thus, 
auto-negotiation fails and the link partner 42 then tries to 
parallel detect the lOOBase-TO link (with MLT3 idle). If a 
link is detected, then both devices link at 100Base-TX half 
duplex. 

As shown in FIG. 5, the link device 50 senses lOObase-TX 
MLT-3 idle during auto-negotiation and proceeds to link 
with the link partner 52 at lOObase-TX half duplex. 

As shown on FIG. 6, the link device 60 senses a lOBase-T 
link beat during auto-negotiatton and proceeds to link with 
the link partner 62 at lOBase-T half duplex. 

In the future, there may be auto-negotiating devices that 
support 100base-T4 and lOObase-TX. It should be possible 
to use this algorithm in those environments as well. In such 
applications. Step 4 (108) in the algorithm flow chart is 
changed to the most common mode of operation in a given 
operating environment. 

Although the invention is described herein with reference 
to the preferred embodiment, one skilled in the art will 
readily appreciate that other applications may be substituted 
for those set forth herein without departing from the spirit 
and scope of the present invention. Further, the various 
time-out intervals provided herein are provided for purposes 
of disclosing the presently preferred embodiment of the 
invention. It will be appreciated that other time-out intervals 
may be substituted therefor. Accordingly, the invention 
should only be limited by the claims included below. 

What is claimed is: 

1. A method for establishing a link between a link device 
and a link partner, comprising the steps of: 
enabling hardware auto-negotiation for a predetermined 
interval; 

sending out FLP bursts during the predetermined interval 
with a physical layer device; 

sensing any of said FLP bursts, a lOBase-T link beat, or 
a 100Base-T MLT-3 idle; 

starting an auto-negotiation sequence with said link part- 
ner if said physical layer device detects said FLP bursts; 

assuming that said link partner is a lOBase-T only device 
and linking with said link partner at lOBase-T half 
duplex if said physical layer device senses a lOBase-T 
link beat; 

assuming said link partner is a 100Base-T only device and 
linking with said hnk partner at 100Base-T half duplex 
if said physical layer device senses a 100Base-T MLT-3 
idle; 

checking for link status after said predetermined interval; 

assimiing normal operation if a link is established; 

turning of^ a transmitter output of said physical layer 
device for a second predetermined interval if a link is 
not established to force an auto negotiating device that 
failed back to the beginning of said auto-negotiation 
sequence; 

turning said transmitter on; 

transmitting an MLT-3 idle to said link partner for a third 
predetermined interval; 

wherein an auto-negotiating link partner senses said 
MLT-3 idle and assumes that said link device is a 
non-auto-negotiating device, said link partner links at 
100Base-T half duplex, said link device also links at 
lOOBase-T half duplex; 

looking for link status with said link device; 

beginning normal operation if a link is established; and 
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enabling hardware auto-negotiation for said predeter- 
mined interval if no link is found. 

2. The method of claim 1, wherein said predetermined 
interval is a 3.0 second interval. 

3. ITie method of claim 2, wherein said predetermined 5 
interval is a break_link_timer time plus an autoneg_wait_ 
timer time plus a slack time. 

4. The method of claim 1, wherein said second predeter- 
mined interval is 1.5 seconds, 

5. The method of claim 4, wherein said second predeter- lO 
mined interval is a break_link_timer time. 

6. The method of claim 1, wherein said third predeter- 
mined interval is 2.0 seconds. 

7. The method of claim 6, wherein said third predeter- 
mined interval is an autoneg__wait_timer time plus a slack 15 
time. 

8. The method of claim 1, wherein said auto-negotiation 
sequence proceeds in accordance with the IEEE 802.3u 

specification. 

9. The method of claim 1, wherein said method comprises 20 
a hardware environment that comprises any lOBase-T/ 
100Base-TX networks in which a link device connects to a 
lOBase-T hub/repeater, 100Base-TX hub, lOBase-T switch, 
100Base-TX switch, lOBase-T/lOOBase-TX switch, 
lOBase-T end node. lOORase-TX end node, or lOBase-T/ 25 
100Base-TX end node. 

10. The method of claim 1, wherein said Unk device 
comprises either a network end node or a concentrator. 

U. The method of claim 1, wherein said link partner 
comprises a device at an opposite end of a LAN (local area 30 
network) from said link device. 

12. The method of claim 1, wherein said method supports 
protocols that include any of lOBase-T half duplex, 
lOBase-T full duplex, 100Base-TX half duplex, and 
100Base-TX full duplex. 35 

13. The method of claim 1, comprising an algorithm that 
assures linkability between lOBase-T/lOOBase-TX devices 
that are not 100% compliant with IEEE 8023u, Clause 28. 

14. A method for establishing a link between a link device 
and a link partner, comprising the steps of: 40 

starling an auto-negotiation sequence for a predetermined 
interval; 

sending out FLP bursts during the predetermined interval 

with a physical layer device; 
sensing any of said FLP bursts, a lOBase-T link beat, or 

a 100Base-T MLT-3 idle; 
checking for link status after said predetermined interval; 
assuming normal operation if a link is established; 
exiting and connecting if a link is established between 

said link device and said link partner; 
turning o& a transmitter output of said physical layer 

device for a second predetermined interval if a link is 
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not established to force an auto negotiating device that 
failed back to the beginning of said auto-negotiation 
sequence; 

turning said transmitter on; 

starting parallel detection; 

exiting and connecting if a link is established between 

said link device and said link partner; 
looking for link status with said link device; 
beginning normal operation if a link is established; and 
starting an auto-negotiation sequence if a link is not 

established between said link device and said link 

partner. 

15. An apparatus for establishing a link between a link 
device and a link partner, comprising: 

means at said link device for starting an auto-negotiation 

sequence for a predetermined interval; 
means at said link device for sending out FLP bursts 
during the predetermined interval with a physical layer 
device; 

means at said link device for sensing any of said FLP 
bursts, a lOBase-T link beat, or a 100Base-T MLT-3 

idle; 

means at said link device for checking for link status after 

said predetermined interval; 
means at said link device for assuming normal operation 

if a link is established; 
means at said link device for exiting and connecting if a 
link is established between said link device and said 
link partner; 

means at said link device for turning oE a transmitter 
output of said physical layer device for a second 
predetermined interval if a link is not established to 
force an auto negotiating device that failed back to the 
beginning of said auto-negotiation sequence; 
means at said link device for turning said transmitter on; 
means at said link device for starting parallel detection; 
means at said link device for looking for link status with 

said link device; and 
means at said link device for beginning normal operation 

if a link is established; 
wherein said auto-negotiation sequence is exited and said 
link device and link partner are connected if a link is 
established between said link device and said link 
partner; and 

wherein an auto-negotiation sequence is started if a link is 
not established between said link device and said link 
partner. 
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